iT邦幫忙

2022 iThome 鐵人賽

DAY 17
0
自我挑戰組

AI人工智慧探討系列 第 17

決策樹Decision Tree

  • 分享至 

  • xImage
  •  

前言:
今天的文章要來跟大家介紹的是決策樹,決策樹也是屬於機器學習範圍裏得一個演算法,那我們就馬上來看吧。


決策樹Decision Tree
決策樹最通常用於決策分析領域,如果用一句條件控制句來表達它裡面元素包括了:機會事件結果、資源成本和效用。

決策樹架構
https://ithelp.ithome.com.tw/upload/images/20221002/20152501D9Zk6Ay4fQ.png
如上圖,決策樹只有向外擴展的node,沒有向內收斂的路徑,因此如果事件很大的話,決策樹會變得非常龐大。
決策樹以線性化為決策規則,其中結果是葉節點的內容,沿路徑的條件在 if 子句中形成。
ex if條件是怎樣往上,if條件不是怎樣,向下。

影響圖
因為決策樹的訊息量非常多,有一個衍生的圖叫做影響圖,用於表述事件之間的問題和關係。

https://ithelp.ithome.com.tw/upload/images/20221002/20152501WBzLfpyEyb.png
如上圖,藍色矩形代表的是決定,橢圓形代表的是行動,紅色菱形代表的是結果。


決策樹的優缺點

優點
易於理解,可透過解析圖表了解問題
即使只有很少的數據也有價值
幫助確定不同場景的最差、最佳和預期值
可以考慮多個決策者的行動

缺點
不穩定,一小個決策可能會影響到整個決策樹
計算會變得複雜
通常準確性低


資料來源:
https://en.wikipedia.org/wiki/Decision_tree


上一篇
分類演算法Classification algorithm
下一篇
YOLO演算法
系列文
AI人工智慧探討30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言